|
|
Šachový program pro variantu Holanďany
Staňa, Marek ; Křena, Bohuslav (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tato práce popisuje postup při tvorbě šachového programu hrajícího variantu holanďany proti člověku i jiným programům. V úvodu jsou vysvětleny rozdíly v pravidlech oproti klasickým šachům, hlavní část se věnuje umělé inteligenci. Porovnává jednotlivé metody, které se používají pro tvorbu šachových programů, a adaptuje je pro variantu holanďany.
|
|
|
Šachový program pro různé varianty šachů
Jadrníček, Zbyněk ; Křena, Bohuslav (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tato práce popisuje postup při tvorbě šachového programu umožňujícího hru člověka proti počítači. V první části jsou vysvětlena pravidla šachů, další se věnují umělé inteligenci. Práce se zabývá netradičními variantami šachu a změnám, které byly provedeny při implementaci oproti klasické hře. Porovnává používané reprezentace šachovnice v počítači, metody hraní her a techniky ohodnocení stavu hry. Cílem bylo dosáhnout vysoké umělé inteligence použitím efektivních algoritmů.
|
|
|
Šachový program s různými variantami šachů obsahující novou figuru
Dostál, Martin ; Křena, Bohuslav (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tato práce se zabývá analýzou a zhodnocením metod a algoritmů potřebných k úspěšné implementaci šachového programu. Uvedeny jsou jak základní principy těchto metod a algoritmů, tak i další dnes využívaná rozšíření s cílem implementovat kvalitní šachový program hrající různé varianty šachů obsahující novou figuru. Práce představuje základní pilíře každého šachového programu, kterými jsou reprezentace šachovnice, prohledávání stavového prostoru, ohodnocování stavu hry a nutné změny pro implementaci nových šachových variant. Pro přehled jednotlivých metod je v práci uvedeno porovnání jejich náročnosti.
|
|
|
Podpora hraní deskové hry Mlýny mobilní aplikací
Kolínek, Daniel ; Zbořil, František (oponent) ; Zbořil, František (vedoucí práce)
Cílem této práce je vytvořit aplikaci pro mobilní zařízení řešící úlohou určení nejlepšího tahu ve hře Mlýny ze snímku kamery chytrého zařízení. Úloha je rozdělena na podproblémy detekce pozice a následného určení nejlepšího tahu. Rozpoznání pozice je řešeno použitím detekce hran, hledání kružnic s využitím Houghovy transformace a následné detekce barvy v nalezených kružnicích. Nalezení nejlepšího tahu je řešeno vlastním ohodnocením pozice a prohledávání stavového prostoru pomocí algoritmu Alfa-Beta. S využitím knihovny OpenCV a vývojového prostředí Android Studio byla vytvořena vzorová aplikace spustitelná pod systémem Android verze 5 a vyšší. Vzorová aplikace řeší obě úlohy.
|
|
|
Řešení úloh s neurčitostí
Hrdý, Libor ; Martinek, David (oponent) ; Zbořil, František (vedoucí práce)
V dokumentu je popsána implementace logické-deskové hry Vrhcáby (anglicky Backgammon), hry pro dva hráče, přičemž jeden z hráčů je zastoupen počítačem. V dokumentu je rozvedena problematika programování grafického uživatelského rozhraní pomocí toolkitu WxWidgets a dále implementace herního jádra (ovládání hry + UI počítače) s použitím algoritmu ExpectMiniMax, jež se využívá právě pro implementaci her jako Vrhcáby, tedy her, v nichž se vyskytuje prvek náhody, v tomto konkrétním případě hod kostkou.
|
|
|
Umělá inteligence pro deskovou hru Hnefatafl
Stratilová, Lenka ; Doležel, Michal (oponent) ; Kubát, David (vedoucí práce)
Obsahem této práce je návrh, vytvoření a otestování umělé inteligence pro deskovou hru Hnefatafl. Začátek písemné práce popisuje pravidla Hnefataflu včetně nejznámějších variant a použité algoritmy z oblasti umělé inteligence, především algoritmus Alfa-Beta s dohledáváním do klidové pozice. Následuje popis implementace a testování. Program umožňuje hru dvou hráčů, hráče proti počítači a hru dvou počítačů.
|
|
| |
|
| |
|
|
Šachový program s různými variantami šachů s rozdílnou sadou figur
Škandera, František ; Žák, Jakub (oponent) ; Rozman, Jaroslav (vedoucí práce)
Cieľom tejto práce bolo vytvoriť šachový program so schopnosťou hry rôznych šachových variácií s rozdielnou sadou figúr. Prvá čásť práce sa zaoberá všeobecnou problematikou tvorby šachového programu a implementácie šachovej umelej inteligencie. V druhej časti analyzujeme jednotlivé zvolené šachové varianty a navrhujeme stratégie pre ich implementáciu. Nakoniec popisujeme samotnú implementáciu vytvoreného programu a jeho štruktúru.
|
|
|
Šachový program s různými variantami šachů s rozdílným počátečním rozestavěním figur
Dvořák, Pavel ; Žák, Jakub (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tato práce se zabývá rozborem všech komponent potřebných pro implementaci moderního šachového programu. Cílem je implementace několika šachových variant za použití struktur a algoritmů používaných v profesionálních šachových programech. Práce se zabývá principem reprezentace šachovnice v počítači a faktory hodnocení stavu hry jak v klasickém šachu, tak v implementovaných variantách. Nakonec obsahuje popis a srovnání rozhodovacích algoritmů a jejich rozšíření.
|
host ::
RSS.